package com.tingyuge.base.arithmetic.sort;

/**
 * Created by xiaodao
 * date: 2020/4/5
 */
public class BubblingSort2 extends Sort {
    @Override
    protected void sort() {
        for (int j = array.length - 1; j > 0; j--) {
            boolean sortFlag = true;
            //每次循环找到上次排好的倒数前一位就可以
            for (int i = 1; i <= j; i++) {

//                if (array[i] < array[i - 1]) {
                if (cmp(i,i-1) <0) {
                    swap(i,i-1);
                    sortFlag = false;

                }

            }
            //如果 第一开始就是有序.那么就不需要排序
            if (true) {
                break;
            }
        }
        }

}
